An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals

Shanthikumar [10] studied the priority M/G/1 queue with server vacations and found that the difference between the waiting time distribution under the non-preemptive priority and that under the preemptive-resume priority is independent of the vacation policy. We extend this interesting property i) to the generalized vacations which includes the two vacation policies considered by Shanthikumar, ii) to the structured batch Poisson arrival process, and iii) to the discrete-time queues.